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We prove that the isometry group Iso (U) of the universal Urysohn metric space U 
equipped with the natural Polish topology is a Levy group in the sense of Gromov 
and Milman, that is, admits an approximating chain of compact (in fact, finite) sub- 
groups, exhibiting the phenomenon of concentration of measure. This strengthens 
an earlier result by Vershik stating that Iso (U) has a dense locally finite subgroup. 
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1 Introduction 
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The following concept, introduced by P.S. Urysohn [29,30], has generated a considerable 
S-h ' and steadily growing interest over the past two to three decades. 

Definition 1.1 The Urysohn metric space U is defined by three conditions: 

(1) U is a complete separable metric space; 

(2) U is ultrahomogeneous, that is, every isometry between two finite metric subspaces 
ofV extends to a global isometry ofV onto itself; 

(3) U is universal, that is, contains an isometric copy of every separable metric space. 

An equivalent property distinguishing U among complete separable metric spaces is 
finite injectivity: if A is a metric subspace of a finite metric space Y, then every 
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metric embedding of X into U extends to a metric embedding Y U. Establishing 
an equivalence between this description and Definition 1.1 is an enjoyable exercise. 

Such a metric space U exists and is unique up to an isometry, and in addition to the 
original proof by Urysohn, there are presently several known alternative proofs of this 
result, most notably those in [13] and in [36,37,38]. 

At the same time, there is still no known concrete realization (model) of the Urysohn 
space, and finding such a model is one of the most interesting open problems of the 
theory, mentioned by such mathematicians as Frechet [2], p. 100 and P.S. Alexandroff 
[31], and presently being advertised by Vershik. The only bit of constructive knowledge 
about the structure of the Urysohn space currently available is that U is homeomorphic 
to the Hilbert space £ 2 (Uspenskij [35]). 

A "poor man's version" of the Urysohn space U, the so-called random graph R (discov- 
ered much later than the Urysohn space, see e.g. [27]), has a model (in fact, more than 
one, cf. [1]). The random graph can be viewed as a version of the universal Urysohn 
metric space whose metric only takes values 0,1,2, which fact offers some hope that a 
model for U can also be found. 

One can in fact study a variety of versions of the Urysohn space defined by a restriction 
on the collection of values that the distance is allowed to take. Among them, one of 
the most interesting and useful objects is the Urysohn space of diameter one, Ui. Here 
the diameter of a metric space X is defined as sup{<i(:r, y):x,y G X}, the space Ui has 
diameter 1, and possesses the same properties as the space U with the exception that 
it is universal for all separable metric spaces having diameter one. It is easy to show 
that the space Ui is isometric to the sphere of radius 1/2 around any point in U. 

An interesting approach to the Urysohn space was proposed by Vershik who regards 
U as a generic, or random, metric space. Here is one of his results. Denote by M the 
Polish space of all metrics on a countably infinite set u. Let P(M) denote the Polish 
space of all probability measures on M. Then, for a generic measure fi G P(M) (in the 
sense of Baire category), the completion of the metric space (X, d) is isometric to the 
Urysohn space U yU-almost surely in d G M. We refer the reader to a very interesting 
theory developed in [36,37] and especially [38]. Cf. also [39]. 

The group of all isometries of the Urysohn space U onto itself, equipped with the 
topology of simple convergence (or the compact-open topology, which happens to be 
the same), is a Polish (separable completely metrizable) topological group. It possesses 
the following remarkable property, discovered by Uspenskij. 

Theorem 1.2 (Uspenskij [33]; Cf. also [7], 3.11. § ) The Polish group Iso (U) is 
a universal second- countable topological group. In other words, every second- countable 
topological group G embeds into Iso (U) as a topological subgroup. □ 
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The same property is shared by the topological group Iso(Ui). Other known results 
include the following. 

Theorem 1.3 (Uspenskij [34]) The group Iso(Ui) is topologically simple (contains 
no non-trivial closed normal subgroups) and minimal (admits no strictly coarser Haus- 
dorff group topology) □ 

One can deduce from the above fact some straightforward but still interesting corollaries 
which, to this author's knowledge, have never been stated by anyone explicitely. For 
example, Iso (Ui) admits no non-trivial (different from the identity) continuous unitary 
representations. In fact, a stronger result holds. 

Corollary 1.4 The topological group Iso (Ui) admits no non-trivial continuous repre- 
sentations by isometries in reflexive Banach spaces. 



PROOF. According to Megrelishvili [18], the group Homeo + [0, 1] consisting of all 
orientation-preserving self-homeomorphisms of the closed unit interval and equipped 
with the compact-open topology, admits no non-trivial continuous representations by 
isometries in reflexive Banach spaces. By Uspenskij 's theorem, Homeo + [0, 1] embeds 
into Iso(Ui) as a topological subgroup. If now n is a continuous representation of 
Iso (Ui) in a reflexive Banach space E by isometries, that is, a continuous homomor- 
phism 7r: Iso (Ui) — > Iso (E) where the latter group is equipped with the strong operator 
topology, then, by force of Theorem 1.3, the kernel ker n is either {e} or all of Iso (Ui). 
In the former case, the restriction of 7r to a copy of Homeo + [0, 1] must be a continuous 
faithful representation by isometries in a reflexive Banach space, which is ruled out by 
Megrelishvili's theorem. We conclude that ker n = Iso (Ui), that is, the representation 
Ti is trivial (assigns the identity operator to every element of the group). □ 



Modulo a result independently obtained by Megrelishvili [17] and Shtern [28], this 
implies: 

Corollary 1.5 Every continuous weakly almost periodic function on Iso (Ui) is con- 
stant. □ 

An action of a topological group G on a finite measure space (X, //) is called measurable, 
or a near-action, if for every g G G the motion X3x\-^gx<EXis& bi-measurable 
map defined //-almost everywhere, and for every measurable set A C X the function 
G 3 g i— > fi(gAAA) G K is continuous. In addition, the identities g(hx) = (gh)x and 
ex = x hold for /i-a.e. x G X and every g,h G X . Such an action is measure class 
preserving if for every measurable subset A C X and every g G G, the set g ■ A, defined 
up to a //-null set, has measure /i(g ■ A) > if and only if /i(A) > 0. Finally, we say 
that an action as above is trivial if the set of G-fixed points has full measure. 
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Corollary 1.6 The topological group Iso (Ui) admits no non-trivial measurable action 
on a measure space, preserving the measure class. 

PROOF. Indeed, every such action leads to a non-trivial strongly continuous unitary 
representation via the standard construction of the quasi-regular representation in the 
space L 2 (X, //) , given by the formula 



where d/d/i is the Radon-Nykodim derivative. □ 



We do not know if the analogues of Theorem 1.3 and Corollaries 1.4, 1.5, 1.6 hold for 
the Polish group Iso (U) . 

Another example of a universal Polish group was also previously discovered by Uspen- 
skij [32]: the group Homeo (Q) of self-homeomorphisms of the Hilbert cube Q = I H ° 
equipped with the compact-open topology. Apparently, Homeo (Q) and Iso (U) remain 
to date, essentially, the only known examples of universal Polish groups (if one dis- 
counts the modifications of the latter such as Iso(Ui)). As pointed out in [23], these 
two topological groups are not isomorphic between themselves. Indeed, the Hilbert 
cube is topologically homogeneous, that is, the action of Homeo (Q) on the compact 
space Q is transitive and therefore fixed point-free, cf. e.g. [19]. At the same time, the 
dynamic behaviour of the groups such as Iso (U) is markedly different. 

Definition 1.7 One says that a topological group G is extremely amenable, or has the 
fixed point on compacta property, if every continuous action of G on a compact space 
X admits a fixed point: for some (Gl and all g G G, one has g£ = £. 

As first noted by Granirer and Lau [6], no locally compact group different from the 
trivial group {e} is extremely amenable. In fact, until an example was constructed by 
Herer and Christensen in [11], the very existence of extremely amenable topological 
groups remained in doubt. However, since Gromov and Milman [8] proved that the 
unitary group U(£ 2 ) of a separable Hilbert space equipped with the strong operator 
topology is extremely amenable, it gradually became clear that the property is rather 
common among the concrete "infinite-dimensional" topological groups. We refer the 
reader to two recent articles [14] and [3] which together cover most of examples of 
extremely amenable groups known to date. 

The present author had shown in [24] that the topological group Iso (U) is extremely 
amenable. Consequently, it is non-isomorphic, as a topological group, to Homeo (Q). 
The same is true of Iso (Ui). 
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Vershik has demonstrated in [40] that the group Iso (U) contains a locally finite every- 
where dense subgroup. We will give an alternative proof of this result below in Section 
2. This proof is a step towards theorem 2.13 which is the main result of our article. 
Before stating this result, we need to remind some concepts introduced by Gromov 
and Milman [8] and linking topological dynamics of "large" groups with asymptotic 
geometric analysis [21]. 

The phenomenon of concentration of measure on high- dimensional structures says, in- 
tuitively speaking, that the geometric structures - such as the Euclidean spheres - of 
high finite dimension typically have the property that an overwhelming proportion of 
points are very close to every set containing at least half of the points. Technically, the 
phenomenon is dealt with in the following framework. 

Definition 1.8 (Gromov and Milman [8]) A space with metric and measure, or 
an mm-space, is a triple, (X,d,/i), consisting of a set X, a metric d on X, and a 
probability Borel measure fi on the metric space (X,d). 

For a subset A of a metric space X and an e > 0, denote by A £ the e-neighbourhood 
of A in X. 

Definition 1.9 (ibid.) A family X = (X n , d n , fi n )n€N of mm- spaces is called a Levy 
family if, whenever Borel subsets A n C X n satisfy 

liminf fi n {A n ) > 0, 

one has for every e > 
lim n n {{A n ) £ ) = 1. 

n— »oo 

The concept of a Levy family can be reformulated in many equivalent ways. For exam- 
ple, it is not difficult to see that a family X as above is Levy if and only if for every 
e > 0, whenever A n , B n are Borel subsets of X n satisfying 

Vn(A n ) > e, n n {B n ) > e, 
one has d(A n , B n ) — > as n — > oo. 

This is formalized using the notion of separation distance, proposed by Gromov ([7], 
Section 3|.30). Given numbers /t , «i, . . . , /Cjv > 0, one defines the invariant 

Sep (X; k , «i, . . . , k n ) 

as the supremum of all 5 such that X contains Borel subsets Xj, i = 0,1, ... ,N with 
M^j) — K ii every two of which are at a distance > 5 from each other. Now a family 
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X = (X n , d n , /i„)„ e N is a Levy family if and only if for every < e < |, one has 
Sep (X n ; e, e) — > as n — > oo. 

The reader should consult Ch. 3^ in [7] for numerous other characterisations of Levy 
familes of mm-spaces. 

We will state just one more such reformulation. It is an easy exercise to show that in 
the Definition 1.9 of a Levy family it is enough to assume that the values /i n (A n ) are 
bounded away from zero by 1/2 (or by any other fixed constant strictly between zero 
and one). In other words, a family X is a Levy family if and only if, whenever Borel 
subsets A n C X n satisfy fx n (A n ) > 1/2, one has for every e > 

lim n n {A n ) e = 1. 



This leads to the following concept [20,22], providing convenient quantitative bounds 
on the rate of convergence of /i n (A n ) e to one. 

Definition 1.10 Let (X,d,fi) be a space with metric and measure. The concentration 
function of X, denoted by «x(e), is a real-valued function on the positive axis R + = 
[0, oo), defined by letting a(0) = 1/2 and for all e > 

a x (e) = l-mf{»(B e ):BCX, //(S)>^J. 

Thus, a family X = (X n , d n , fi n )neN of mm-spaces is a Levy family if and only if 
«x„ — > pointwise on (0, +oo) as n — > oo. 



A Levy family is called normal if for suitable constants C±, C2 > 0, 

Example 1.11 The Euclidean spheres § n , n G N + of unit radius, equipped with the 
Haar measure (translation-invariant probability measure) and Euclidean (or geodesic) 
distance, form a normal Levy family. 

Definition 1.12 (Gromov and Milman [8]) A metrizable topological group G is 
called a Levy group if it contains an increasing chain of compact subgroups 

Gi < G 2 < . . . < G n < . . . , 



having an everywhere dense union in G and such that for some right-invariant com- 
patible metric d on G the groups G n , equipped with the normalized Haar measures and 
the restrictions of the metric d, form a Levy family. 
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The above concept admits a number of generalizations, in particular it makes per- 
fect sense for non-metrizable, non-separable topological groups as well. In fact, in the 
definintion of a Levy group it is the uniform structure on G that matters rather than 
a metric. Namely, one can easily prove the following. 

Proposition 1.13 Let G be a metrizable topological group containing an increasing 
chain of compact subgroups (G n ) with everywhere dense union. The subgroups (G n ) 
form a Levy family with regard to the normalized Haar measures and the restrictions 
of some right-invariant metric d onG if and only if for every neighbourhood of identity, 
V , in G and every collection of Borel subsets A n C G n with the property /i n (A n ) > 1/2 
one has 



lim n n (VA n ) = I. 

n— >oo 

□ 

Examples of presently known Levy groups can be found in [8,22,4,23,15,3,5]. 

The following result had been also established in [8] , and one can give numerous alter- 
native proofs to it, cf. e.g. [4,23,3,26]. 

Theorem 1.14 Every Levy group is extremely amenable. □ 

The concept of a Levy group is stronger than that of an extremely amenable group. 
Typically, examples of extremely amenable groups coming from combinatorics as groups 
of automorphisms of infinite Fraisse order structures [14] are not Levy groups, because 
they contain no compact subgroups whatsoever. Even the dynamical behaviour of Levy 
groups has been shown by Glasner, Tsirelson and Weiss [5] to differ considerably from 
that of the rest of extremely amenable groups. 

The main theorem of this article (Th. 2.13) states that the group Iso (U) is a Levy 
group rather than merely an extremely amenable one. 

The monograph [25] by the present author provides an introduction to the theory 
of extremely amenable groups and its links with geometric functional analysis and 
combinatorics. The Urysohn metric space can also be found there. In fact, the book also 
contains Theorem 2.13 (cf. Section 3.4.3). The reason to have this theorem published 
in the present Proceedings is twofold: firstly, the book [25], published in Brazil, is not 
readily available, and secondly, the proof of Theorem 2.13 as presented there is not 
sufficiently accurate. 
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2 Approximating Iso (U) with finite subgroups 

Let T = {V, E) be an (undirected, simple) graph, where V is the set of vertices and E is 
the set of edges. A weight on Y is an assignment of a non-negative real number to every 
edge, that is, a function w: E — > R + . The pair (Y,w) forms a weighted graph. The path 
pseudometric on a connected weighted graph (Y,w) is the maximal pseudometric on T 
with the property d(x,y) = w(x,y) for any pair of adjacent vertices x, y. Equivalently, 
the value of p(x, y) is given for each x, y G V by 

AT-l 

p(x, y) = inf d ( a ii a i+0> (1) 

i=0 

where the infimum is taken over all positive natural iV and all finite sequences of 
vertices x = ao, a±, . . . , a/v-i, % = with the property that <2j and a i+1 are adjacent 
for all i. Notice that here we allow for sequences of length one, in which case the sum 
above is empty and returns value zero, the distance from a vertex to itself. 

In particular, if every edge is assigned the weight one, the corresponding path pseudo- 
metric is a metric, called the path metric on Y. 

Let G be a group, and V a generating subset of G. Assume that V is symmetric 
(V = V^ 1 ) and contains the identity. The Cayley graph associated to the pair (G, V) 
has all elements of the group G as vertices, and two of them, x,y G G, x 7^ y, are 
adjacent if and only if x~ l y G V . The Cayley graph is connected. The corresponding 
path metric on G is called the word distance with regard to the generating set V. 

If V is an arbitrary generating subset of G, then the word distance with regard to V is 
defined as that with regard to V U V^ 1 U {e}. The value of the word distance between 
e and an element x is called the reduced length of x with regard to the generating set 
V, and denoted £v(x). It is simply the smallest integer n such that x can be written 
as a product of < n elements of V and their inverses. Since the identity e of the group 
G is represented, as usual, by an empty word, one has V° = {e} and ty{e) = 0. 

Lemma 2.1 Let G be a group equipped with a left-invariant pseudometric, d. Let V 
be a finite generating subset of G containing the identity. Then there is the maximal 
pseudometric, p, among all left-invariant pseudometrics on G, whose restriction to V 
is majorized by d. The restrictions of p and d to V coincide. If d\y is a metric on V , 
then p is a metric as well, and for every e > there is an N G N such that £v(x) > N 
implies p(e, x) > e. 



PROOF. Make the Cayley graph Y associated to the pair (G, V 1 V) into a weighted 
graph, by assigning to every edge (x,y), x~ x y G V^V, the value d(x,y) = d(x^ 1 y,e). 
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Denote by p the corresponding path pseudometric on the weighted graph T. To prove 
the left-invariance of p, let x,y,z G G. Consider any sequence of elements of G, 

x = a ,ai, . . . ,a N _i,a N = y, (2) 

where iV 6 N and a~ l a i+ i G V~ X V, i = 0, 1, ... ,n — 1. Since for all % the elements 
zdi,za i+ i are adjacent in the Cayley graph ((za^) -1 za i+ \ = a~ 1 aj + i G V^ 1 ^), one has 

n-l 

d(zx, zy) < d(za,i, za i+1 ) 

i=0 
n-l 

= ^ d(ai,a i+1 ), 

i=0 

and taking the infimum over all sequences as in Eq. (2) on both sides, one concludes 
d(zx,zy) < d(x,y), which of course implies the equality. 

For every x, y G V one has x~ l y G V~ X V and consequently p(x,y) = p(x~ 1 y, e) < 
d(x~ 1 y,e) = d(x,y). Now let q be any left-invariant pseudometric on G whose restric- 
tion to V is majorized by d. If a, b G G are such that a _1 6 G V^V , then for some 
c,d G V one has a~ l b = c _1 d, and 

<r(a, b) = <;(a _1 6, e) = <r(c -1 d, e) = ^(c, d) < d(c, d) = d(c~ l d, e) = d(a~ x b, e) = d(a, b). 
For every sequence as in Eq. (2), one now has 

n— 1 n— 1 

< X]^( a i' a i+0 < d(ai,a i+1 ), 

i=0 i=0 

and by taking the infimum over all such finite sequences on both sides, one concludes 

s(x,y) < p(x,y), 

that is, p is maximal among all left-invariant pseudometrics whose restriction to V is 
majorized by d. In particular, p > d, which implies p\y = d\y- 

Assuming that d\y is a metric, all the weights on the Cayley graph Y as above assume 
strictly positive values, and consequently p is a metric. As we have already noticed, 
for every x,y G G with the property x~ l y G V^V, the value d(x,y) is of the form 
d(a, b) for suitable a, b G V. Consequently, there exists the smallest value taken by d 
between pairs of distinct elements x,y G G with the property x~ x y G V~ l V, and it 
is strictly positive. Denote this value by 8. Clearly, for every x G G one has p(e, x) > 
5£ v -iy(x) > (5/2)£ v (x)i and the proof is finished. □ 
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Next we are going to get rid of the restrictions on V. The price to pay is to agree that 
all pseudometrics will be bounded by 1. In the following lemma, iy{x) will denote the 
word length of x with regard to V if x is contained in the subgroup generated by V, 
and oo otherwise. 

Lemma 2.2 Let G be a group equipped with a left-invariant pseudometric, d, whose 
values are bounded by 1. Let V be a finite subset of G. Then there is the maximal 
pseudometric, p, among all left-invariant pseudometrics on G, bounded by one and 
whose restriction to V is majorized by d. The restrictions of p and d to V coincide. If 
d\v is a metric on V , then p is a metric on G. 



PROOF. The set \1/ of all left-invariant pseudometrics on G bounded by one and whose 
restrictions to V are majorized by d is non-empty (d e ty), and contains the maximal 
element, p, given by p(x,y) = sup ?e ^ q(x, y). Obviously, p\V = d\V . To verify the last 
assertion, let 5 be the smallest strictly positive value of the form d(x,y), x,y G V, 
x 7^ y. Let ^ now denote the metric on G taking values and 5. Denote by (V) the 
subgroup of G generated by V. According to Lemma 2.1, there exists the maximal 
metric ft on the subgroup (V) of G generated by V whose restriction to V^ 1 U {e} 
only takes the values or 5. Define a pseudometric ft on all of G by the rule 

min{l,ft(x,y)}, if x~ l y e (V), 
1, otherwise. 



Since ft]V < d\V, it follows that ft|V < p, and thus p is a metric. □ 

Lemma 2.3 Let p be a left-invariant pseudometric on a group G, and let H < G be a 
normal subgroup. The formula 



p(xH,yH):= inf p(xh 1 ,yh 2 ) (3) 

ftl,/l2G-H 

= . inf p(h 1 x,h 2 y) 
= ^ H p(hx,y) 

defines a left-invariant pseudometric on the factor- group G/H. This is the largest pseu- 
dometric on G/H with respect to which the quotient homomorphism G — > G/H is 
1-Lipschitz. 



PROOF. The triangle inequality follows from the fact that, for all h! e H, 



p(xH, yH)=m£p(hx,y) 

hen 
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- i n l \p( hx i h ' z ) + p( h ' z ' y)\ 

= inf p(hx, h'z) + p(h'z, y) 
= p{h'~ l hx,z) + p(h'z,y) 
= p(xH, zH) + p(h'z,y), 

and the infimum of the r.h.s. taken over all hi G H equals p(xH,zH) + p(zH ) yH). 
Left-invariance of p is obvious. If d is a pseudometric on G/H making the quotient 
homomorphism into a 1-Lipschitz map, then d(xH,yH) < p{xh\,yh2) for all x,y G G, 
hi,h 2 G H, and therefore d(xH,yH) < p(xH,yH). □ 



We will make a distinction between the notion of a distance-preserving map f: X — > Y 
between two pseudometric spaces, which has the property dy(fx,fy) = dx(x,y) for 
all 1,1/6 X, and an isometry, that is, a distance-preserving bijection. 

Let G be a group. For every left-invariant bounded pseudometric d on G, denote Hd = 
{x G G:d(x,e) = 0}, and let d be the metric on the left coset space G/H d given by 
d^xHd^yHd) = d(x,y). The metric d is invariant under left translations by elements of 
G. We will denote the metric space (G/H d ,d), equipped with the left action of G by 
isometries, simply by G/d. 

A distance-preserving map need not be an isometry. For instance, if d is a left-invariant 
pseudometric on a group G, then the natural map G — > G/d is distance-preserving, 
onto, but not necessarily an injection. 

A group G is residually finite if it admits a separating family of homomorphisms into 
finite groups, or, equivalently, if for every x G G, x ^ e, there exists a normal subgroup 
H < G of finite index such that x ^ H. Every free group is residually finite (cf. e.g. 
[16]), and the free product of two residually finite groups is residually finite [9]. 

Lemma 2.4 Let G be a residually finite group equipped with a left-invariant pseudo- 
metric d < 1, and let V C G be a finite subset. Suppose the restriction d\v is a metric, 
and let p be the maximal left-invariant metric on G bounded by one with p\y = d\v- 
Then there exists a normal subgroup H < G of finite index with the property that the 
restriction of the quotient homomorphism G — > G/H to V is an isometry with regard 
to p and the quotient pseudometric p (which is in fact a metric). 



PROOF. Let 5 > be the smallest distance between any pair of distinct elements of 
V. Let iV G N + be even and such that (N — 2)5 > 1. The subset formed by all words 
of length < iV in V is finite, and, since the intersection of finitely many subgroups of 
finite index has finite index (Poincare's theorem), one can choose a normal subgroup 
H < G of finite index containing no words of V-length < iV other than e. Let x, y G V 
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and h G H , h ^ e. If y 1 hx £ (V), then p(hx,y) — 1. If y 1 hx G (V), then the reduced 
^-length of the word y~ l hx is > iV — 2, and consequently 

y) = p{y" l hx, e) > min{l, (AT - 2)5} > 1. 

(Otherwise there would exist a representation 
y' l hx = viv 2 ...v k 

with Vi G V and d(e, Vi) + J2i=i d(v t , v i+l ) < (N - 2)5, that is, k < N - 2.) 

In either case, the distance p(xH, yH) between cosets is realized on the representatives 
x,y: 

p(xH,yH) = p(x,y). 

The factor-pseudometric p on G/H is, according to Lemma 2.3, the largest pseudomet- 
ric making the factor-map ir 1-Lipschitz. We claim that p is the largest left-invariant 
pseudometric on G/H, bounded by one, whose restriction to V coincides with the 
metric on V. Indeed, denoting such a pseudometric by q, one sees that q o n is a left- 
invariant pseudometric on G, bounded by one, and whose restriction to V equals d^\V . 
It follows that q o n < p, thence q < p and the two coincide. Now Lemma 2.2 tells us 
that p is a metric. □ 

The following concept, along with the two subsequent results, forms a powerful tool in 
the theory of the Urysohn space. 

Definition 2.5 (Uspenskij [34]) One says that a metric subspace Y is ^-embedded 
into a metric space X if there exists an embedding of topological groups e: Iso (Y) 
Iso (X) with the property that for every h G Iso (Y) the isometry e(h): X — > X is an 
extension of h: 

e(h)\ x = h. 

Proposition 2.6 (Uspenskij [33,34]) Each separable metric space X admits a g- 
embedding into the complete separable Urysohn metric space U. □ 

Every isometry between two compact metric subspaces of the Urysohn space U extends 
to a global self-isometry of U (it was first established in [12]). Together with Proposition 
2.6, this fact immediately leads to the following result. 

Proposition 2.7 Each isometric embedding of a compact metric space into U is a 
g-embedding. □ 
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Recall that an action of a group G on a set X is free if for all g G G, g ^ e and all 
x G X, one has g ■ x ^ x. Here comes the main technical result of this paper. 

Lemma 2.8 Let X be a finite subset of the Urysohn space V, and let a finite group G 
act on X freely by isometries. Let f be an isometry ofU, and let e > 0. There exist 
a finite group G containing G as a subgroup, an element f G G, and a finite metric 
space Y , X C Y C U, upon which G acts freely by isometries, extending the original 
action of G on X and so that for all x G X one has d(fx, fx) < e. 

PROOF. Without loss in generality, one can assume that the image f{X) does not 
meet X, by replacing /, if necessary, with an isometry /' such that the image f'(X) does 
not intersect X, and yet for every x G X one has d\j(f(x), f'{x)) < e. By renormalizing 
the distance if necessary, we will further assume that the diameter of the set X U f(X) 
does not exceed 1. 

Since every compact subset of U such as X is (^-embedded into the Urysohn space 
(Proposition 2.7), one can extend the action of G by isometries from X to all of U. 

Choose any element ( G U at a distance 1 from every element of X U f{X). Let 
© = X/G denote the set of G-orbits of X. For each 6 0, choose an element xg G 9 
and an isometry fg of U in such a way that /#(£) = xg. Let n — |0|, and let F n be the 
free group on n generators which we will denote likewise fg, 9 G 0. 

Finally, denote by / a generator of the group Z, and let F — G * F n * Z be the free 
product of three groups. 

There is a unique homomorhism F — > Iso (U), which sends all elements of G U {f e : 9 G 
6} U {/} to the corresponding self-isometries of U. In this way, F acts on U by isome- 
tries. Denote 

V = {gof e :geG, 9eQ}U{fogof e :geG, 9eQ}. 

The formula 

dz(g, h) := min{l, d v (g(£), h(£))}, g,he F, 

defines a left- invariant pseudo metric d^ on the group F, bounded by 1. 

Denote by ev : F — > U the evaluation map i— > 0(0- The restriction ev \ V is an isometry 
between V, equipped with the restriction of the pseudometric and X U f(X). Also 
notice that the restriction ev \{g o f e : g G G, 9 G 0} establishes an isomorphism of 
G-spaces between the latter set (upon which G acts by left multipication in the group 
F) and X. Both properties take into account the freeness of the action of G on X. 
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The restriction of the pseudometric to V is a metric. Let p be the maximal left- 
invariant metric on F bounded by 1 such that p\y = d^\y. (Lemma 2.2.) 

The group F, being the free product of three residually finite groups, is residually finite, 
and so we are under the assumptions of Lemma 2.4. Choose a normal subgroup H <F 
of finite index in such a way that if the finite factor-group F/H is equipped with the 
factor-pseudometric p, then the restriction of the factor- homomorphism ix: F — > F/H 
to V is an isometry. This p is then a metric. In addition, by replacing H with a 
smaller normal subgroup of finite index if necessary, one can clearly choose H so that 
H fl G = {e}, and thus n\G is a monomorphism. 

The finite group G = F/H acts on itself by left translations, and this action is a free 
action by isometries on the finite metric space Y = (F/H, p). The metric space XL)f(X) 
embeds into Y as a metric subspace through the isometry n o ev , and f\X = f\X. 
Finally, G is a subgroup of G, and X is contained inside Y as a G-space. 

Finally, the embedding of X U f(X) (considered as a subspace of Y) can be extended 
over Y, so we can view Y as a metric subspace of U, and it is a g-embedding by 
Proposition 2.7. □ 

Now we are ready to give an alternative proof of the following result of Vershik. Recall 
that a group G is locally finite if every finitely generated subgroup of G is finite. A 
countable group is locally finite if and only if it is the union of an increasing chain of 
finite subgroups. 

Theorem 2.9 (Vershik [40]) The isometry group Iso (U) of the Urysohn space, equipped 
with the standard Polish topology, contains an everywhere dense locally finite countable 
subgroup. 

PROOF. Choose an everywhere dense subset F = {ff i G N + } of Iso (U) and a point 
X! G U. 

Let G\ = {e} be a trivial group, trivially acting on U by isometries. Clearly, the 
restriction of this action on the Gi-orbit of {xi} is free. 

Assume that for anneN one has chosen recursively a finite group G n , an action a n 
by isometries on U, and a collection of points {xi, . . . ,X2^} in such a way that the 
restriction of the action a n to the G n -orbit of {xi, X2, ■ ■ ■ , #2") is free. 

Using Lemma 2.8, choose a finite group G n+ \ containing (an isomorphic copy) of G n , 
an element /„ G G n+ i and an action a n+ i of G n+ i on U by isometries such that for 
every j = 1, 2, . . . , 2 n and each g G G n one has 

o- n {g)xj = o-„+i(g)xj, 
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the elements a^+j = fn(%j), 3 ' = 1, 2, . . . , 2 n are all distinct from any of Xi, i < 2 n , the 
restriction of the action of G n+ i on the G„ + i-orbit of {x ,xi, . . . , rr 2 n+i} is free, and 

d v (f n (x j )J n (x j ))<2- n , j<T. 

The subset X = {xfi G N + } is everywhere dense in U. Indeed, for each n G N 
the subset {/«(£„): 2 > is everywhere dense in U, and since it is contained in the 
2~ n -neighbourhood of {fi(x n ):i >n}cX, the statement follows. 

The group G = U^ 1 G n is locally finite. Now let g G G. For every i G N + , the value 
g ■ Xi is well-defined as the limit of an eventually constant sequence, and determines 
an isometry from an everywhere dense subset IcU into U. Consequently, it extends 
uniquely to an isometry from U into itself. If g, h G G, then the isometry determined 
by gh is the composition of isometries determined by g and h: every x G X has the 
property (gh)(x) = g(h(x)), once x = x i: i < N, and g,h G Gn, and this property 
extends over all of U. Thus, G acts on U by isometries (which are therefore onto). 

Finally, notice that G is everywhere dense in Iso (U) . It is enough to consider the basic 
open sets of the form 

{/ G Iso (U): d(f(xi),g(xi)) < e, i = 1, 2, . . . , n}, 

where g G Iso (U), n G N, and e > 0. Since F is everywhere dense in Iso (U), there is 
an m G N with n < 2 m ~\ 2~ m < e/2, and d(f m (xi), g(xi)) < e/2 for alH = 1, 2, . . . , n. 
One concludes: d(f m (xi), g(xi)) < e for i — 1, 2, . . . , n, and f m G G m C G, which settles 
the claim. □ 

A further refinement of our argument leads to another approximation theorem 2.13, 
which states that Iso (U) is a Levy group and forms the central result of the present 
paper. The proof will interlace the recursion steps in the proof of Theorem 2.9 with an 
adaptation of an idea used in the proof of the following result to obtain, historically, 
the second ever example of a Levy group, after U(i 2 ). 

Theorem 2.10 (Glasner [4]; Furstenberg and Weiss (unpublished)) Let G be 

a compact metric group, and let d be an invariant metric on G. The group -^ 1 ([0, 1]; G) 
of all equivalence classes of Borel maps from the unit interval [0, 1] to G, equipped with 
the metric di(f,g) = Jq d(f(x), g{x))dx, is a Levy group. □ 

The following well-known and important result is being established using the proba- 
bilistic techniques (martingales). (Cf. the more general Theorem 7.8 in [22] or Theorem 
4.2 in [15].) 

Theorem 2.11 Let (JQ, d^ //j), i = l,2,...,n be metric spaces with measure, each 
having finite diameter a>i. Equip the product X{%) = l\7=i^i w ^ the product measure 
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<8>£=i/-ti an d the £i-type (Hamming) metric 

n 

d{x,y) = J2 d i( x iiVi)- 

i=l 

Then the concentration function of X satisfies 
ax(e) < 2e- £2 / 8 S: =1 ^ 2 . 

□ 

Let us consider the following particular case. Let (X, d) be a finite metric space, and let 
Z be a finite set equipped with the normalized counting measure /xj, that is, [J,%(A) = 
\A\/\Z\. We will equip the collection X z of all maps from Z to X with the L-y (//j)- 
metric: 

= / d {f{z),g{z)) d^(z). 
z 

This is just the £i-metric normalized: 

It is also known as the (generalized) normalized Hamming distance. In particular, if 
a = diam (Z) is the diameter of Z, then the diameter of every "factor" of the form 
{z} x Z is a/n, and Theorem 2.11 gives the following. 

Corollary 2.12 Let (X,d) is a finite metric space of diameter a and letn e N. Let the 
metric space X n be equipped with the normalized counting measure and the normalized 
Hamming distance. Then the concentration function of mm- space X n satisfies 

a X n(e) < 2e- ne2/8a2 . 

□ 

Notice that X n with the above metric contains an isometric copy of X, consisting of 
all constant functions. 

If a finite er roup G ctcts on a finite metric space X by isometries, then this action 
naturally extends to an action of G n on X n by isometries, where the latter set is 
equipped with the normalized Hamming, or L 1 (/j((), metric. If the action of G on X is 
free, then so is the action of G n on X n . 
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Theorem 2.13 The isometry group Iso (U) of the Urysohn space, equipped with the 
standard Polish topology, is a Levy group. Moreover, the groups in the approximating 
Levy family can be chosen finite. 

PROOF. As in the proof of Theorem 2.9, choose an everywhere dense subset F = 
{ffi G N + } of Iso (U) and a point X\ G U. Set G\ = {e} and Xi = {xx}. Assume 
that for an n G N + a finite group G n , an action a n by isometries on U, and a finite 
G n -invariant subset I„Cll have been chosen. Also assume that G n acts on X n freely. 
Let a n be the diameter of X n . Choose m n G N so that 

m n > 8a^n. (4) 

The finite metric space X n = X™ n (with the L 1 (//^-metric) contains X n as a subspace 
of constant functions, therefore one can embed X n into U so as to extend the embedding 
X n <^-> U (the finite injectivity of U). 

The group G n = G™ n acts on the metric space X n freely by isometries. Since every 
embedding of a compact subspace into U is a g-embedding, one can simultaneously 
extend the action of G n to a global action, a n , on U by isometries. Now construct 
the group C n +i and its action cr n+ i by isometries exactly as in the proof of Theorem 
2.9, but beginning with G n instead of G n and X n instead of {#1, . . . , X2«}. Namely, 
using Lemma 2.8, choose a finite group G n +i containing (an isomorphic copy) of G n , 
an element /„ G G n +i and an action <r n +i of G n+ i on U by isometries such that for 
every x G X n and each g G G n one has 

a n (g)x = a n+1 (g)x, 

the sets f n (X n ) and X n are disjoint, the restriction of the action of G n+ i on the G n+ i- 
orbit of X n is free, and 

dv(f n (x), f n (x)) < 2- n for all x G X n . 

Denote X n+ i = G n +\ • X n . The step of recursion is accomplished. 

The union G = U^Gn = U^ 1 G n is, like in the proof of Theorem 2.9, an everywhere 
dense locally finite subgroup of Iso(U), and it only remains to show that the groups 
G n , n G N+, form a Levy family with regard to the uniform structure inherited from 
Iso(U). 

First, consider the groups G n = G™ n equipped with the L(/X|j)-metric formed with 
regard to the discrete (that is, {0, l}-valued) metric on G n . If V e is the ^-neighbourhood 
of the identity, then for every g G V e and each x G X n = X™ n one has di(g-x, x) < e-a n , 
where a n = diamX„. Consequently, if g G V £ / an , then d\{g • x, x) < e. 



17 



Now let us turn to the group topology induced from Iso (U). Let 

V[xi, ...,x t ;e] = {fe Iso (U): Vz = 1, 2, . . . , n, d v (x h < e} 

be a standard neighbourhood of the identity in Iso (U) . Here one can assume without 
loss in generality that Xj G U™ =1 X n , i = 1,2, ...,t, because the union of X n 's is 
everywhere dense in U. Let k G N be such that xi, X2, ■ ■ ■ , x t G Xj.. For all n > k, if 
A C G n contains at least half of all elements, the set V £ / an A is of Haar measure (taken 
in G n ) at least 1 — 2e~ m " £//8a ™, according to Theorem 2.11. The set V[xi, . . . ,Xt;e] - A 
contains V e / an A and so the measure of its intersection with G n is at least as big. 
According to the choice of numbers m n (Eq. 4), 

fi n (G n n (V[x u . . . , x t ] e] ■ A)) > 1 - e~ n£2 . 
By Proposition 1.13, the family of groups G n is Levy. □ 
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